Theo lời nhà tiên tri tại Delphi, Hercules bị buộc phải làm nô lệ cho Eurystheus và thực hiện mười nhiệm vụ kỳ quái do Eurystheus yêu cầu, nhằm chuộc lại lỗi đã giết vợ con của mình - một hành động là kết quả của một cơn điên do Hera gây nên. Sau khi thực hiện xong, Eurystheus lật lọng và không thừa nhận công dọn chuồng ngựa của Augeas vì chàng đã đòi Augeas trả công, và đánh bại con rắn Hydra vì chàng đã thực hiện việc đó với sự giúp sức của Iolaus. Hắn bắt chàng thực hiện thêm hai công việc nữa, vì thế đời sau thường gọi 10 kỳ công đó là 12 kỳ công của Hercules.